Adaptive low-energy clustering in slotted beacon-enabled IEEE 802.15.4 networks

We present, model, and evaluate a novel clustering algorithm running on top of IEEE 802.15.4 wireless sensor networks operating in slotted, beacon-enabled mode. The Adaptive Low-Energy Clustering (ALEC) algorithm provides randomized sleep and randomized rotation of the cluster-head role so as to maximize the useful lifetime of the network by improving efficiency and balancing the lifetime of individual nodes. We model the ALEC algorithm through probabilistic analysis and show that its parameters can be tuned to extend the network lifetime and reduce the delay and energy overhead imposed by clustering. Copyright c © 0000 copyright owner, Ltd.